package m_suanfa.erchashu;
/**
 * 一篇文章搞定面试中的二叉树题目(java实现)
 * @author Y
 *
 */
public class TreeNode {
	 int val;
	 TreeNode left;		//左孩子
	 TreeNode right;	//右孩子
	
	//1.求二叉树的最大深度
	int maxDeath(TreeNode node){
		if (node == null) {
			return 0;
		}
		int left = maxDeath(node.left);
		int right = maxDeath(node.right);
		return Math.max(left, right) + 1;
	}
	
	public static void main(String[] args) {
		
	}
}
